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DETAILED ACTION 

1. Applicant's amendment dated September 26, 2007, responding to the 
Office action mailed July 3, 2007 provided in the rejection of claims 1-38, wherein 
claims 1,15, 23, and 31 are amended. 

Claims 1-38 remain pending in the application and which have been fully 
considered by the examiner. 

Claim Rejections - 35 USC § 103(a) 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was 
made. 

2. Claims 1-3, 5-8, 12-25, 27-30, and 35-38 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Chen et al., (Dynamic Trace Selection Using 
Performance Monitoring Hardware Sampling, March 2003, IEEE) (hereinafter 
'Chen') in view of Roediger et al. (Pat. No. US 6,938,249 B2) (hereinafter 
'Roediger') 



3. As to claim 1 (Currently Amended), Chen discloses a method, 
comprising: 
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• collecting a loop trip count continuously during runtime of a region of code 
being executed (e.g., Sec. 1. Introduction, 1 st Par. - Run-time information has 
proven useful for guiding optimization by static profile based optimization 
(PBO) on modern processor. Unfortunately, it is not always possible or 
practical to collect representative profiles for how a program will be used - 
Dynamic optimization systems seek to address this problem bv collecting a 
profile and applying PBO while a program is running ) that contains a loop 

. (e.g., Sec. 2.2 Phase Granularity, 1 st Par. - Detecting a phase change is 
somewhat dependant on phase granularity - the size of the phases vou wish 
to detect . For instance, one or more inner loops are often nested inside outer 
loops and exhibit stable behavior for a very short time before other code in 
the outer loop is executed and disrupts this stable behavior); and 

• dynamically applying, during the same runtime (e.g., Sec. 2.4 Interpretation 
and Instrumentation Based Dynamic Optimization, 2 nd Par. - In Continuous 
Profiling and Optimization (CPO). program instrumentation is used to 
continuously collect profile information . Procedures are selected and 
optimized based on instrumented profile information , and optimized 
procedures are hot-swapped back into the running program ), the one or more 
applicable code modification techniques (e.g., Sec. 2.2 Phase Granularity, 1 st 
Par. - Detecting a phase change is somewhat dependant on phase 
granularity - the size of the phases vou wish to detect . For instance, one or 
more inner loops are often nested inside outer loops and exhibit stable 
behavior for a very short time before other code in the outer loop is executed 
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and disrupts this stable behavior) to alter the code that relates to the loop 
(e.g., Sec. 1. Introduction, 1 st Par., Lines 8-1 1 . Dynamic optimization can 
optimize a program to the current run-time environment including dynamic link 
libraries, the current architecture, or the current set of features being used in 
a program). 

Chen does not explicitly disclose categorizing the trip count to identify one or 
more code modification techniques applicable to the loop. 

However, in an analogous art of Compiler Apparatus and Method for 
Optimizing Loops in a Computer Program, Roediger discloses categorizing the 
trip count to identify one or more code modification techniques applicable to the 
loop (e.g., Col. 2, Lines 1 2-1 5 - the execution frequency, table is used to 
determine whether there is one dominant mode that appears in the profile data, 
and if so, optimizes the loop according to the dominant mode; Fig. 11, steps 
1120, 1130). 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Roediger into the 
Chen's system to further provide categorizing the trip count to identify one or 
more code modification techniques applicable to the loop in Chen system. 

The motivation is that it would further enhance the Chen's system by 
taking, advancing and/or incorporating Roediger's system which offers significant 
advantages that a profile-based loop optimizer generates an execution frequency 
table for each loop that gives more detailed profile data that allows making a 
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more intelligent decision regarding if and how to optimize each loop in the 
computer program as once suggested by Roediger (e.g., Abstract). 

4. As to claim 2 (Original) (incorporating the rejection in claim 1), Roediger 
discloses the method wherein collecting a loop trip count further comprises: 

• collecting a trip count for the loop each time the loop is entered; and 

• calculating an average trip count using a sequential plurality of collected trip 
counts over an interval of time (e.g., Fig. 5; Col. 5, Line 46 through Col. 6, 
Line 7 - a known method in the prior art for determining the average number 
of executions per loop entry is shown as method 500 in Fig. 5; the total 
number of loop execution is then divided by the total number of loop entries to 
derive the average number of loop executions per loop entry). 

5. As to claim 3 (Original) (incorporating the rejection in claim 2), Chen 
discloses the method further comprising executing the region of code for an 
introductory profiling phase time interval to establish an initial average trip count 
value (e.g., Sec. 2.4 - Interpretation and Instrumentation Based Dynamic 
Optimization, 1 st Par. - the original code is initially interpreted a few times before 
Dynamo generates code to directly execute; by limiting the number of times code 
is interpreted, frequently executed code is quickly moved into the code fragment 
cache, minimizing interpretation overhead; Sec. 3.7 - Trace Selection, 1 st Par., 
1 st Bullet - in the first interval, a fixed number of samples are taken at the 
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beginning of program; for simple programs with one main loop, the first few 
seconds of profiling is often sufficient to capture all important traces). 

6. As to claim 5 (Original) (incorporating the rejection in claim 3), Roediger 
discloses the method wherein categorizing the trip count further comprises: 
determining a low trip count threshold value and a high trip count threshold value; 
classifying the trip count as being in a first condition if the trip count is equal to or 
below the low trip count threshold value; classifying the trip count as being in a 
second condition if the trip count is above the low trip count threshold value and 

below the high trip count threshold value; and classifying the trip count as being 

i 

in a third condition if the trip count is equal to or above the high trip count 
threshold value (e.g., Fig. 11, steps 1130, 1140, 1150, 1160, steps 1132, 1142, 
1 152, 1 162; Col. 8, Lines 10-56 - various examples are now presented to 
illustrate each of steps 1 1 32, 1 1 42, 1 1 52, and 1 1 62 in method 1 1 00 of Fig. 1 1 ). 

7. As to claim 6 (Original) (incorporating the rejection in claim 5), Chen 
discloses the method further comprising: classifying the average trip count upon 
completion of each time interval subsequent to the introductory profiling phase to 
identify one or more loop transformation techniques applicable to the loop; and 
dynamically applying the one or more applicable loop transformation techniques 
to alter the code that relates to the loop if the trip count classification changes 
(e.g., Sec. 2.4 - Interpretation and Instrumentation Based Dynamic Optimization, 
1 st Par. - the original code is initially interpreted a few times before Dynamo 
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generates code to directly execute; by limiting the number of times code is 
interpreted, frequently executed code is quickly moved into the code fragment 
cache, minimizing interpretation overhead; Sec. 3.7 - Trace Selection, 1 st Par., 
1 st Bullet - in the first interval, a fixed number of samples are taken at the 
beginning of program; for simple programs with one main loop, the first few 
seconds of profiling is often sufficient to capture all important traces). 

8. As to claim 7 (Original) (incorporating the rejection in claim 6), Chen 
discloses the method further comprising instrumenting the code relating to the 
loop with one or more counters to monitor the loop trip count (e.g., Sec. 2.4 - 
Interpretation and Instrumentation Based Dynamic Optimization, 2 nd Par. - in 
continuous profiling and optimization, program instrumentation is used to 
continuously collect profile information; procedures are selected and optimized 
based on instrumented profile information, and optimized procedures are hot- 
swapped back into the running program). 

9. As to claim 8 (Original) (incorporating the rejection in claim 7), Roediger 
discloses the method further comprising: counting consecutive intervals of time 
that do not have a trip count classification change; halting the trip count data 
collection if the number of consecutive intervals exceeds a threshold value; and 
removing the one or more monitoring counters from the code relating to the loop 
(e.g., Col. 9, Lines 25-51 - The Kth entry, where K<N, counts how many times 
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the loop iterated exactly K times before exiting; The Nth entry counts how many 
times the loop iterated N or more times before exiting). 



10. As to claim 12 (Original) (incorporating the rejection in claim 1 ), Roediger 
discloses the method wherein collecting a loop trip count further comprises: 
collecting a trip count for the loop each time the loop is entered; and calculating 
an average trip count using a sequential plurality of collected trip counts over a 
determined number of iterations through the loop (e.g., Fig. 5; Col. 5, Line 46 
through Col. 6, Line 7 - a known method in the prior art for determining the 
average number of executions per loop entry is shown as method 500 in Fig. 5; 
the total number of loop execution is then divided by the total number of loop 
entries to derive the average number of loop executions per loop entry). 

11. As to claim 1 3 (Original) (incorporating the rejection in claim 1 2), 
Roediger does not disclose the number of iterations through the loop is 50,000. 

However, it is well known in the art of arbitrarily selecting a specific 
number of iterations through the loop in order to obtain the benefits know in the 
art. 

12. As to claim 14 (Original) (incorporating the rejection in claim 2), the 
interval of time is equal to one second. 

However, it is well known in the art of arbitrarily selecting a specific 
interval of time in order to obtain the benefits know in the art. 
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1 3. As to claim 1 5 (Currently Amended), Chen discloses a method 
comprising, 

• repeatedly categorizing a loop trip count that is evaluated continuously during 
runtime (e.g., Sec. 1. Introduction, 1 st Par. - Run-time information has proven 
useful for guiding optimization by static profile based optimization (PBO) on 
modern processor. Unfortunately, it is not always possible or practical to 
collect representative profiles for how a program will be used . Dynamic 
optimization systems seek to address this problem bv collecting a profile and 
applying PBO while a program is running ) that contains a loop (e.g., Sec. 2.2 
Phase Granularity, 1 st Par. - Detecting a phase change is somewhat 
dependant on phase granularity - the size of the phases vou wish to detect . 
For instance, one or more inner loops are often nested inside outer loops and 
exhibit stable behavior for a very short time before other code in the outer 
loop is executed and disrupts this stable behavior); and 

• dynamically applying, during the same runtime (e.g., Sec. 2.4 Interpretation 
and Instrumentation Based Dynamic Optimization, 2 nd Par. - In Continuous 
Profiling and Optimization (CPO), program instrumentation is used to 
continuously collect profile information . Procedures are selected and 
optimized based on instrumented profile information , and optimized 
procedures are hot-swapped back into the running program ), the one or more 
applicable modification techniques (e.g., Sec. 2.2 Phase Granularity, 1 st Par. 
- Detecting a phase change is somewhat dependant on phase granularity - 
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the size of the phases vou wish to detect . For instance, one or more inner 
loops are often nested inside outer loops and exhibit stable behavior for a 
very short time before other code in the outer loop is executed and disrupts 
this stable behavior) to the loop based on the one or more criteria that are 
met (e.g., Sec. 1. Introduction, 1 st Par., Lines 8-11, Dynamic optimization can 
optimize a program to the current run-time environment including dynamic link 
libraries, the current architecture, or the current set of features being used in 
a program). 

Chen does not explicitly disclose determining after each categorization 
whether to apply one or more modification techniques to the loop if the 
categorization meets one or more criteria. 

However, in an analogous art of Compiler Apparatus and Method for 
Optimizing Loops in a Computer Program, Roediger discloses determining after 
each categorization whether to apply one or more modification techniques to the 
loop if the categorization meets one or more criteria (e.g., Col. 2, Lines 12-15 - 
the execution frequency table is used to determine whether there is one 
dominant mode that appears in the profile data, and if so, optimizes the loop 
according to the dominant mode; Fig. 1 1 , steps 1 1 20, 11 30). 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Roediger into the 
Chen's system to further provide determining after each categorization whether 
to apply one or more modification techniques to the loop if the categorization 
meets one or more criteria in Chen system. 
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The motivation is that it would further enhance the Chen's system by 
taking, advancing and/or incorporating Roediger's system which offers significant 
advantages that a profile-based loop optimizer generates an execution frequency 
table for each loop that gives more detailed profile data that allows making a 
more intelligent decision regarding if and how to optimize each loop in the 
computer program as once suggested by Roediger (e.g., Abstract). 

14. As to claim 16 (Original) (incorporating the rejection in claim 15), 
Roediger discloses the method wherein categorizing the loop trip count further 
comprises: determining a low trip count threshold value and a high trip count 
threshold value; classifying the trip count as being in a first condition if the trip 
count is equal to or below the low trip count threshold value; classifying the trip 
count as being in a second condition if the trip count is above the low trip count 
threshold value and below the high trip count threshold value; and classifying the 
trip count as being in a third condition if the trip count is equal to or above the 
high trip count threshold value (e.g., Fig. 1 1 , steps 1 1 30, 1140, 1150, 1160, 
steps 1 132, 1 142, 1 152, 1 162; Col. 8, Lines 10-56 - various examples are now 
presented to illustrate each of steps 1 1 32, 1 142, 1 1 52, and 1 1 62 in method 1 1 00 
of Fig. 11). 

1 5. As to claim 17 (Original) (incorporating the rejection in claim 16), Chen 
discloses the method further comprising classifying the average trip count upon 
completion of each time interval subsequent to the introductory profiling phase to 
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identify one or more loop transformation techniques applicable to the loop; and 
dynamically applying the one or more applicable loop transformation techniques 
to alter the code that relates to the loop if the trip count classification changes 
(e.g., Sec. 2.4 - interpretation and Instrumentation Based Dynamic Optimization, 
1 st Par. - the original code is initially interpreted a few times before Dynamo 
generates code to directly execute; by limiting the number of times code is 
interpreted, frequently executed code is quickly moved into the code fragment 
cache, minimizing interpretation overhead; Sec. 3.7 - Trace Selection, 1 st Par.; 
1 st Bullet - in the first interval, a fixed number of samples are taken at the 
beginning of program; for simple programs with one main loop, the first few 
seconds of profiling is often sufficient to capture all important traces). 

16. As to claim 18 (Original) (incorporating the rejection in claim 16), 
Roediger discloses the method wherein the criteria further comprises whether the 
first condition is met (e.g., Fig. 11, steps 1130, 1140, 1150, 1160, steps 1132, 

1 142, 1 152, 1 162; Col. 8, Lines 10-56 - various examples are now presented to 
illustrate each of steps 1132, 1142, 1152, and 1162 in method 11 00 of Fig. 11). 

17. As to claim 19 (Original) (incorporating the rejection in claim 16), 
Roediger discloses the method wherein the criteria further comprises whether the 
second condition is met (e.g., Fig. 11, steps 1130, 1140, 1150, 1160, steps 1132, 
1 142, 1 152, 1 162; Col. 8, Lines 10-56 - various examples are now presented to 
illustrate each of steps 1 132, 1 142, 1 152, and 1 162 in method 1 100 of Fig. 11). 
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18. As to claim 20 (Original) (incorporating the rejection in claim 16), 
Roediger discloses the method wherein the criteria further comprises whether the 
third condition is met (e.g., Fig. 11, steps 1130, 1140, 1150, 1160, steps 1132, 

1 142, 1 152, 1 162; Col. 8, Lines 10-56 - various examples are now presented to 
illustrate each of steps 1 1 132, 1 142, 1 1 52, and 1 162 in method 1 100 of Fig. 1 1 ). 

19. As to claim 21 (Original) (incorporating the rejection in claim 15), 
Roediger discloses the method further comprising: counting consecutive intervals 
of time that do not have a trip count classification change; and halting the trip 
count data collection if the number of consecutive intervals exceeds a threshold 
value (e.g., Col. 9, Lines 25-51 - The Kth entry, where K<N, counts how many 
times the loop iterated exactly K times before exiting; The Nth entry counts how 
many times the loop iterated N or more times before exiting). 

20. As to claim 22 (Original) (incorporating the rejection in claim 21), 
Roediger discloses the method wherein the criteria further comprises whether the 
threshold value has been exceeded (e.g., Col. 9, Lines 25-51 - The Kth entry, 
where K<N, counts how many times the loop iterated exactly K times before 
exiting; The Nth entry counts how many times the loop iterated N or more times 
before exiting). 
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21 . As to claim 23 (Currently Amended), Chen discloses a machine readable 
medium having embodied thereon instructions, which when executed by a 
machine, causes the machine to perform a method comprising: 

• collecting a loop trip count continuously during runtime of a region of code 
being executed that contains a loop (e.g., Sec. 1. Introduction, 1 st Par. - Run- 
time information has proven useful for guiding optimization by static profile 
based optimization (PBO) on modern processor. Unfortunately, it is not 
always possible or practical to collect representative profiles for how a 
program will be used . Dynamic optimization systems seek to address this 
problem bv collecting a profile and applying PBO while a program is running ) 
that contains a loop (e.g., Sec. 2.2 Phase Granularity, 1 st Par. - Detecting a 
phase change is somewhat dependant on phase granularity - the size of the 
phases you wish to detect . For instance, one or more inner loops are often 
nested inside outer loops and exhibit stable behavior for a very short time 
before other code in the outer loop is executed and disrupts this stable 
behavior); and 

• dynamically applying, during the same runtime (e.g., Sec. 2.4 Interpretation 
and Instrumentation Based Dynamic Optimization, 2 nd Par. - In Continuous 
Profiling and Optimization (CPO), program instrumentation is used to 
continuously collect profile information . Procedures are selected and 
optimized based on instrumented profile information , and optimized 
procedures are hot-swapped back into the running program ), the one or more 
applicable code modification techniques (e.g., Sec. 2.2 Phase Granularity, 1 st 
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Par. - Detecting a phase change is somewhat dependant on phase 
granularity - the size of the phases vou wish to detect . For instance, one or 
more inner loops are often nested inside outer loops and exhibit stable 
behavior for a very short time before other code in the outer loop is executed 
and disrupts this stable behavior) to alter the code that relates to the loop 
(e.g., Sec. 1. Introduction, 1 st Par., Lines 8-11. Dynamic optimization can 
optimize a program to the current run-time environment including dynamic link 
libraries, the current architecture, or the current set of features being used in 
a program). 

Chen does not explicitly disclose categorizing the trip count to identify one or 
more code modification techniques applicable to the loop. 

However, in an analogous art of Compiler Apparatus and Method for 
Optimizing Loops in a Computer Program, Roediger discloses categorizing the 
trip count to identify one or more code modification techniques applicable to the 
loop (e.g., Col. 2, Lines 12-15 - the execution frequency table is used to 
determine whether there is one dominant mode that appears in the profile data, 
and if so, optimizes the loop according to the dominant mode; Fig. 11, steps 
1120, 1130). 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Roediger into the 
Chen's system to further provide categorizing the trip count to identify one of 
more code modification techniques applicable to the loop in Chen system. 
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The motivation is that it would further enhance the Chen's system by 
taking, advancing and/or incorporating Roediger's system which offers significant 
advantages that a profile-based loop optimizer generates an execution frequency 
table for each loop that gives more detailed profile data that allows making a 
more intelligent decision regarding if and how to optimize each loop in the 
computer program as once suggested by Roediger (e.g., Abstract). 

22. As to claim 24 (Original) (incorporating the rejection in claim 23), 
Roediger discloses the machine readable medium wherein collecting a loop trip 
count further comprises: collecting a trip count for the loop each time the loop is 
entered; and calculating an average trip count using a sequential plurality of 
collected trip counts over an interval of time (e.g., Fig. 5; Col. 5, Line 46 through 
Col. 6, Line 7 - a known method in the prior art for determining the average 
number of executions per loop entry is shown as method 500 in Fig. 5; the total 
number of loop execution is then divided by the total number of loop entries to 
derive the average number of loop executions per loop entry). 

23. As to claim 25 (Original) (incorporating the rejection in claim 24), Chen 
discloses the machine readable medium wherein the method further comprises 
executing the region of code for an introductory profiling phase time interval to 
establish an initial average trip count value (e.g., Sec. 2.4 - Interpretation and 
Instrumentation Based Dynamic Optimization, 1 st Par. - the original code is 
initially interpreted a few times before Dynamo generates code to directly 
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execute; by limiting the number of times code is interpreted, frequently executed 
code is quickly moved into the code fragment cache, minimizing interpretation 
overhead; Sec. 3.7 - Trace Selection, 1 st Par., 1 st Bullet - in the first interval, a 
fixed number of samples are taken at the beginning of program; for simple 
programs with one main loop, the first few seconds of profiling is often sufficient 
to capture all important traces). 

24. As to claim 27 (Original) (incorporating the rejection in claim 25), 
Roediger discloses the machine readable medium wherein categorizing the trip 
count further comprises: 

determining a low trip count threshold value and a high trip count threshold value; 
classifying the trip count as being in a first condition if the trip count is equal to or 
below the low trip count threshold value; classifying the trip count as being in a 
second condition if the trip count is above the low trip count threshold value and 
below the high trip count threshold value; and classifying the trip count as being 
in a third condition if the trip count is equal to or above the high trip count 
threshold value (e.g., Fig. 11, steps 1130, 1140, 1150, 1160, steps 1132, 1142, 
1 152, 1 162; Col. 8, Lines 10-56 - various examples are now presented to 
illustrate each of steps 1 1 32, 1 142, 1 1 52, and 1 162 in method 1 1 00 of Fig. 1 1 ). 

25. As to claim 28 (Original) (incorporating the rejection in claim 27), Chen 
discloses the machine readable medium wherein the method further comprises: 
classifying the average trip count upon completion of each time interval 
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subsequent to the introductory profiling phase to identify one or more loop 
transformation techniques applicable to the loop; and dynamically applying the 
one or more applicable loop transformation techniques to alter the code that 
relates to the loop if the trip count classification changes (e.g., Sec. 2.4 - 
Interpretation and Instrumentation Based Dynamic Optimization, 1 st Par. - the 
original code is initially interpreted a few times before Dynamo generates code to 
directly execute; by limiting the number of times code is interpreted, frequently 
executed code is quickly moved into the code fragment cache, minimizing 
interpretation overhead; Sec. 3.7 - Trace Selection, 1 st Par., 1 st Bullet - in the 
first interval, a fixed number of samples are taken at the beginning of program; 
for simple programs with one main loop, the first few seconds of profiling is often 
sufficient to capture all important traces). 

26. As to claim 29 (Original) (incorporating the rejection in claim 28), Chen 
discloses the machine readable medium wherein the method further comprises 
instrumenting the code relating to the loop with one or more counters to monitor 
the loop trip count (e.g., Sec. 2.4- Interpretation and Instrumentation Based 
Dynamic Optimization, 2 nd Par. - in continuous profiling and optimization, 
program instrumentation is used to continuously collect profile information; 
procedures are selected and optimized based on instrumented profile 
information, and optimized procedures are hot-swapped back into the running 
program). 
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27. As to claim 30 (Original) (incorporating the rejection in claim 29), 
Roediger discloses the machine readable medium wherein the method further 
comprises counting consecutive intervals of time that do not have a trip count 
classification change; halting the trip count data collection if the number of 
consecutive intervals exceeds a threshold value; and removing the one or more 
monitoring counters from the code relating to the loop (e.g., Col. 9, Lines 25-51 - 
The Kth entry, where K<N, counts how many times the loop iterated exactly K 
times before exiting; The Nth entry counts how many times the loop iterated N or 
more times before exiting). 

28. Claims 31-33, and 35-38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Roediger in view of Chen. 

29. As to claim 31 (Currently Amended), Roediger discloses a system, 
comprising: 

• a bus (e.g., Fig. 21 , element of 2160 - Bus), 

• a processor coupled to the bus (e.g., Fig. 21 , element of 21 10 - Processor); 

• a network interface card coupled to the bus (e.g., Fig. 21 , element of 21 50 - 
Network l/F); and 

• memory coupled to the processor (e.g., Fig. 21, element of 2120 - Main 
Memory), the memory adapted for storing instructions (e.g., Fig. 21, elements 
of 21 27 -Compiler, 2128 -Loop Optimizer) (Col. 11, Lines 55-59 - computer 
system comprises a processor , a main memory,.., and a network interface; 
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Col. 12, Lines 8-1 1 - compiler includes a loop optimizer that may optimize 
loops in the intermediate representation according to profile data stored in the 
execution frequency table; Col. 13, Lines 26-29 - some of these resources 
are processor, main memory, network interface, and system bus; ), which 
upon execution by the processor 

• categorizes the trip count to identify one or more code modification 
techniques applicable to the loop (e.g., Col. 2, Lines 12-15 - the execution 
frequency table is used to determine whether there is one dominant mode 
that appears in the profile data, and if so, optimizes the loop according to the 
dominant mode; Fig. 11, steps 1120, 1130), and 

Roediger does not explicitly disclose the followings: 

• collects a loop trip count continuously during runtime of a region of code 
being executed that contains a loop; and 

• dynamically applies, during the same runtime, the one or more applicable 
code modification techniques to alter the code that relates to the loop. 
However, in an analogous art of dynamic trace selection using performance 

monitoring hardware sampling, Chen discloses the followings: 

• collects a loop trip count continuously during runtime of a region of code 
being executed that contains a loop (e.g., Sec. 1. Introduction, 1 st Par. - Run- 
time information has proven useful for guiding optimization by static profile 
based optimization (PBO) on modern processor. Unfortunately, it is not 
always possible or practical to collect representative profiles for how a 
program will be used . Dynamic optimization systems seek to address this 
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problem bv collecting a profile and applying PBO while a program is running ) 
that contains a loop (e.g., Sec. 2.2 Phase Granularity, 1 st Par. - Detecting a 
phase change is somewhat dependant on phase granularity - the size of the 
phases vou wish to detect . For instance, one or more inner loops are often 
nested inside outer loops and exhibit stable behavior for a very short time 
before other code in the outer loop is executed and disrupts this stable 
behavior); and 

• dynamically applies, during the same runtime e.g., Sec. 2.4 Interpretation 
and Instrumentation Based Dynamic Optimization, 2 nd Par. - In Continuous 
Profiling and Optimization (CPO), program instrumentation is used to 
continuously collect profile information . Procedures are selected and 
optimized based on instrumented profile information , and optimized 
procedures are hot-swapped back into the running program ), the one or more 
applicable code modification techniques (e.g., Sec. 2.2 Phase Granularity, 1 st 
Par. - Detecting a phase change is somewhat dependant on phase 
granularity - the size of the phases vou wish to detect . For instance, one or 
more inner loops are often nested inside outer loops and exhibit stable 
behavior for a very short time before other code in the outer loop is executed 
and disrupts this stable behavior) to alter the code that relates to the loop 
(e.g., Sec. 1. Introduction, 1 st Par., Lines 8-11. Dynamic optimization can 
optimize a program to the current run-time environment including dynamic link 
libraries, the current architecture, or the current set of features being used in 
a program). 



Application/Control Number: Page 22 

10/816,248 

Art Unit: 2192 

Therefore, it would have been obvious to one of ordinary skill in the art, at the 
time the invention was made to combine the teachings of Chen into the 
Roediger's system to further provide the followings in Roediger system. 

• collects a loop trip count continuously during runtime of a region of code 
being executed that contains a loop; and 

• dynamically applies, during the same runtime, the one or more applicable 
code modification techniques to alter the code that relates to the loop. 

The motivation is that it would further enhance the Roediger's system by 
taking, advancing and/or incorporating Chen's system which offers significant 
advantages for capturing 58% of execution time across various SPEC2000 
integer benchmarks using our profile and patching techniques on a relatively 
small number of frequently executed execution paths as once suggested by 
Chen (e.g., Abstract, 3 rd Par.). 

30. As to claim 32 (Original) (incorporating the rejection in claim 31 ), 
Roediger discloses the system wherein the system: 

• collects a trip count for the loop each time the loop is entered; and 

• calculates an average trip count using a sequential plurality of collected trip 
counts over an interval of time (e.g., Fig. 5; Col. 5, Line 46 through Col. 6, 
Line 7 - a known method in the prior art for determining the average number 
of executions per loop entry is shown as method 500 in Fig. 5; the total 
number of loop execution is then divided by the total number of loop entries to 
derive the average number of loop executions per loop entry). 
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31 . As to claim 33 (Original) (incorporating the rejection in claim 32), Chen 
discloses the system wherein the system executes the region of code for an 
introductory profiling phase time interval to establish an initial average trip count 
value (e.g., Sec. 2.4 - Interpretation and Instrumentation Based Dynamic 
Optimization, 1 st Par. - the original code is initially interpreted a few times before 
Dynamo generates code to directly execute; by limiting the number of times code 
is interpreted, frequently executed code is quickly moved into the code fragment 
cache, minimizing interpretation overhead; Sec. 3.7 - Trace Selection, 1 st Par., 
1 st Bullet - in the first interval, a fixed number of samples are taken at the 
beginning of program; for simple programs with one main loop, the first few 
seconds of profiling is often sufficient to capture all important traces). 

32. As to claim 35 (Original) (incorporating the rejection in claim 33), 
Roediger discloses the system wherein the system: 

• determines a low trip count threshold value and a high trip count threshold 
value; classifies the trip count as being in a first condition if the trip count is 
equal to or below the low trip count threshold value; 

• classifies the trip count as being in a second condition if the trip count is 
above the low trip count threshold value and below the high trip count 
threshold value; and classifies the trip count as being in a third condition if the 
trip count is equal to or above the high trip count threshold value (e.g., Fig. 
11, steps 1130, 1140, 1150, 1160, steps 1132, 1142, 1152, 1162; Col. 8, 
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Lines 10-56 - various examples are now presented to illustrate each of steps 
1132, 1142, 1152, and 1162 in method 1100 of Fig. 11). 



33. As to claim 36 (Original) (incorporating the rejection in claim 35), Chen 
discloses the system wherein the system: 

• classifies the average trip count upon completion of each time interval 
subsequent to the introductory profiling phase to identify one or more loop 
transformation techniques applicable to the loop; and 

• dynamically applies the one or more applicable loop transformation 
techniques to alter the code that relates to the loop if the trip count 
classification changes (e.g., Sec. 2.4 - Interpretation and Instrumentation 
Based Dynamic Optimization, 1 st Par. - the original code is initially interpreted 
a few times before Dynamo generates code to directly execute; by limiting the 
number of times code is interpreted, frequently executed code is quickly 
moved into the code fragment cache, minimizing interpretation overhead; 
Sec. 3.7 - Trace Selection, 1 st Par, 1 st Bullet - in the first interval, a fixed 
number of samples are taken at the beginning of program; for simple 
programs with one main loop, the first few seconds of profiling is often 
sufficient to capture all important traces). 



34. As to claim 37 (Original) (incorporating the rejection in claim 36), Chen 
discloses the system wherein the system instruments the code relating to the 
loop with one or more counters to monitor the loop trip count (e.g., Sec. 2.4 - 
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Interpretation and Instrumentation Based Dynamic Optimization, 2 nd Par. - in 
continuous profiling and optimization, program instrumentation is used to 
continuously collect profile information; procedures are selected and optimized 
based on instrumented profile information, and optimized procedures are hot- 
swapped back into the running program). 

35. As to claim 38 (Original) (incorporating the rejection in claim 37), 
Roediger discloses the system wherein the system: 

• counts consecutive intervals of time that do not have a trip count classification 
change; 

• halts the trip count data collection if the number of consecutive intervals 
exceeds a threshold value; and 

• removes the one or more monitoring counters from the code relating to the 
loop (e.g., Col. 9, Lines 25-51 - The Kth entry, where K<N, counts how many 
times the loop iterated exactly K times before exiting; The Nth entry counts 
how many times the loop iterated N or more times before exiting). 

36. Claims 4, 9-1 1 , and 26 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Chen in view of Roediger and further in view of Ghosh et al., 
(Integrating High-Level Optimization in a Production Compiler: Design and 
Implementation Experience, April 2003, Springer-Verlag Berlin Heidelberg) 
(hereinafter 'Ghosh') 
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37. As to claim 4 (Original) (incorporating the rejection in claim 3), Chen and 
Roediger do not explicitly disclose the method wherein dynamically applying the 
one or more applicable code modification techniques further comprises applying 
one or more scalar transformation techniques to the loop upon receiving the 
initial average trip count value. 

However, in an analogous art of integrating high-level optimization in a 
production compiler: design and implementation experience, Ghosh discloses the 
method wherein dynamically applying the one or more applicable code 
modification techniques further comprises applying one or more scalar 
transformation techniques to the loop upon receiving the initial average trip count 
value (e.g., Sec. 2 - Design Considerations Targeting the Itanium™ Processor, 
1 st Par., 3 rd Bullet - maximize resource usage: scalar replacement of memory 
references, affine-condition un-switching, and load-pair insertion; Fig. 3 - Current 
phase-ordering of optimizations In HLO, element of "Scalar Replacement"; P. 
307, 1 st Par. - loop fusion increases opportunities for reducing the overhead of 
array references by replacing them with references to compiler-generated scalar 
variables, 2 nd Par., 4 th Bullet - ability to expose ILP across loop back-edges has 
sufficiently higher benefit to tilt the balance towards expansion of scalar variables 
to enable loop distribution; Sec. 2.3 - Maximizing Resource Usage, 1 st Par. - this 
category of optimizations includes scalar replacement of memory references ... ; 
Scalar replacement is a technique to replace memory references with compiler- 
generated temporary scalar variables that are eventually mapped to registers). 
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Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Ghosh into the 
Chen-Roediger's system to further provide the method wherein dynamically 
applying the one or more applicable code modification techniques further 
comprises applying one or more scalar transformation techniques to the loop 
upon receiving the initial average trip count value in Chen-Roediger system. 

The motivation is that it would further enhance the" Chen- Roediger's 
system by taking, advancing and/or incorporating Ghosh's system which offers 
significant advantages which in HLO (High-Level Optimizer), we have 
implemented numerous well-known and new transformations, and more 
importantly, we combined and extended these transformations in special ways so 
as to exploit the Itanium™ process architecture features for higher application 
performance as once suggested by Ghosh (e.g., Sec. 1 - Introduction, 3 rd Par.). 

38. As to claim 9 (Original) (incorporating the rejection in claim 3), Chen and 
Roediger do not explicitly disclose the method further comprising: determining if 
the loop has a regular control flow graph and applying one or more scalar 
transformation techniques to the code relating to the loop and one or more loop 
transformations to the code relating to the loop upon receiving the initial trip 
count value if the control flow graph is regular. 

However, in an analogous art of integrating high-level optimization in a 
production compiler: design and implementation experience, Ghosh discloses the 
method further comprising: determining if the loop has a regular control flow 
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graph and applying one or more scalar transformation techniques to the code 
relating to the loop and one or more loop transformations to the code relating to 
the loop upon receiving the initial trip count value if the control flow graph is 
regular (e.g., Fig. 3 - current phase-ordering of optimizations in HLO, element of 
Scalar Replacement; Sec. 2.1 - Locality Optimizations, 1 st Par., Lines 9-15 - 
they can also improve the effectiveness of other optimizations, such as scalar 
replacement..; )P.307, 1 st Par. - Loop fusion increases opportunities for reducing 
the overhead of array references by replacing them with references to compiler- 
generated scalar variables; Sec. 2.3- Maximizing Resource Usage, 1 st Par. - 
scalar replace is a technique to replace memory references with compiler- 
generated temporary scalar variables that are eventually mapped to registers; 
scalar replacement, as implemented in Intel™ compiler for the Itanium™ 
processor, also replaces loop invariant memory references with scalar variables 
defined at appropriate levels of the loop nesting). 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Ghosh into the 
Chen-Roediger's system to further provide the method further comprising: 
determining if the loop has a regular control flow graph and applying one or more 
scalar transformation techniques to the code relating to the loop and one or more 
loop transformations to the code relating to the loop upon receiving the initial trip 
count value if the control flow graph is regular in Chen-Roediger system. 

The motivation is that it would further enhance the Chen- Roediger's 
system by taking, advancing and/or incorporating Ghosh's system which offers 
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significant advantages which in HLO (High-Level Optimizer), we have 
implemented numerous well-known and new transformations, and more 
importantly, we combined and extended these transformations in special ways so 
as to exploit the Itanium™ process architecture features for higher application 
performance as once suggested by Ghosh (e.g., Sec. 1 - Introduction, 3 rd Par.). 

39. As to claim 10 (Original) (incorporating the rejection in claim 3), Chen and 
Roediger do not explicitly disclose the method further comprising: determining if 
the loop has substantial floating-point operations; and applying one or more 
scalar transformation techniques to the code relating to the loop and one or more 
loop transformations to the code relating to the loop upon receiving the initial trip 
count value if the loop has substantial floating-point operations. 

However, in an analogous art of integrating high-level optimization in a 
production compiler: design and implementation experience, Ghosh discloses the 
method further comprising: determining if the loop has substantial floating-point 
operations; and applying one or more scalar transformation techniques to the 
code relating to the loop and one or more loop transformations to the code 
relating to the loop upon receiving the initial trip count value if the loop has 
substantial floating-point operations (e.g., Abstract, Lines 1-3 the High-Level 
Optimizer (HLO) is a key part of the compiler technology that enable Itanium™ 
and Itanium™ 2 processor deliver leading floating-point performance at their 
introduction; P. 307, 1 st Par., 1 st Bullet - 128 floating-point and 128 general 
registers available in the Itanium processor family. This allows aggressive loop 
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fusions without the risk of register pressure. The design allows for loop fusion 
across call boundaries, and code motion to enable loop fusion). 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Ghosh into the 
Chen-Roediger's system to further provide the method further comprising: 
determining if the loop has substantial floating-point operations; and applying one 
or more scalar transformation techniques to the code relating to the loop and one 
or more loop transformations to the code relating to the loop upon receiving the 
initial trip count value if the loop has substantial floating-point operations in Chen- 
Roediger system. 

The motivation is that it would further enhance the Chen-Roediger's 
system by taking, advancing and/or incorporating Ghosh's system which offers 
significant advantages which in HLO (High-Level Optimizer), we have 
implemented numerous well-known and new transformations, and more 
importantly, we combined and extended these transformations in special ways so 
as to exploit the Itanium™ process architecture features for higher application 
performance as once suggested by Ghosh (e.g., Sec. 1 - Introduction, 3 rd Par.). 

40. As to claim 11 (Original) (incorporating the rejection in claim 6), Roediger 
discloses The method wherein applying loop transformations to the loop based 
on each trip count classification further comprises applying loop peeling and loop 
unrolling transformations to the loop if the trip count classification is in the first 
condition; applying loop unrolling optimizations to the loop if the trip count 
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classification is in the second condition (e.g., Fig. 11, steps 1130, 1140, 1150, 
1160, steps 1132, 1142, 1152, 1162; Col. 8, Lines 10-56 - various examples are 
now presented to illustrate each of steps 1132, 1142, 1152, and 1162 in method 
1100 of Fig. 11). 

Chen and Roediger do not explicitly disclose software pipelining 
optimizations to the loop if the trip count classification is in the second condition; 
and applying software pipelining and data pre-fetching optimizations to the loop if 
the trip count classification is in the third condition. 

However, in an analogous art of integrating high-level optimization in a 
production compiler: design and implementation experience, Ghosh discloses 
software pipelining (e.g., P. 311, Sub-Sec. of "Phase-ordering constraints", 2 nd 
Par. - there is a handshake between pre-fetch and the software-pipe-liner that is 
part of the code-generator; as part of HLO (High-Level Optimizer), the compiler 
estimates the likelihood of a loop being pipelined; if a loop is predicted to be 
software-pipelined, an estimate of the initiation interval of the loop based on 
resource requirements is computed in advance;) optimizations to the loop if the 
trip count classification is in the second condition; and applying software 
pipelining and data pre-fetching (e.g., Fig. 5 - pre-fetch example illustrating the 
use of rotating registers; Sec. 2.4 - Data Pre-fetching, 1 st Par. - data pre-fetching 
is an effective technique to hide memory access latency, 3 rd Par. - the large 
number of registers available in the Itanium™ processor architecture enables 
pre-fetch addresses to be stored in registers obviating the need for register spill 
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and fill within loop) optimizations to the loop if the trip count classification is in the 
third condition. 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Ghosh into the 
Chen-Roediger's system to further provide software pipelining optimizations to 
the loop if the trip count classification is in the second condition; and applying 
software pipelining and data pre-f etching optimizations to the loop if the trip count 
classification is in the third condition in Chen-Roediger system. 

The motivation is that it would further enhance the Chen-Roediger's 
system by taking, advancing and/or incorporating Ghosh's system which offers 
significant advantages which in HLO (High-Level Optimizer), we have 
implemented numerous well-known and new transformations, and more 
importantly, we combined and extended these transformations in special ways so 
as to exploit the Itanium™ process architecture features for higher application 
performance as once suggested by Ghosh (e.g., Sec. 1 - Introduction, 3 rd Par.). 

41 . As to claim 26 (Original) (incorporating the rejection in claim 25), Chen 
and Roediger do not explicitly disclose the machine readable medium wherein 
dynamically applying the one or more applicable code modification techniques 
further comprises applying one or more scalar transformation techniques to the 
loop upon receiving the initial average trip count value. 

However, in an analogous art of integrating high-level optimization in a 
production compiler: design and implementation experience, Ghosh discloses the 
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machine readable medium wherein dynamically applying the one or more 
applicable code modification techniques further comprises applying one or more 
scalar transformation techniques to the loop upon receiving the initial average trip 
count value (e.g., Sec. 2 - Design Considerations Targeting the Itanium™ 
Processor, 1 st Par., 3 rd Bullet - maximize resource usage: scalar replacement of 
memory references, affine-condition un-switching, and load-pair insertion; Fig. 3 
- Current phase-ordering o f optimizations in HLO, element of "Scalar 
Replacement"; P. 307, 1 st Par. - loop fusion increases opportunities for reducing 
the overhead of array references by replacing them with references to compiler- 
generated scalar variables, 2 nd Par., 4 th Bullet - ability to expose ILP across loop 
back-edges has sufficiently higher benefit to tilt the balance towards expansion of 
scalar variables to enable loop distribution; Sec. 2.3 - Maximizing Resource 
Usage, 1 st Par. - this category of optimizations includes scalar replacement of 
memory references ...; Scalar replacement is a technique to replace memory 
references with compiler-generated temporary scalar variables that are 
eventually mapped to registers). 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Ghosh into the 
Chen-Roediger's system to further provide the machine readable medium 
wherein dynamically applying the one or more applicable code modification 
techniques further comprises applying one or more scalar transformation 
techniques to the loop upon receiving the initial average trip count value in Chen- 
Roediger system. 
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The motivation is that it would further enhance the Chen-Roediger's 
system by taking, advancing and/or incorporating Ghosh's system which offers 
significant advantages which in HLO, we have implemented numerous well- 
known and new transformations, and more importantly, we combined and 
extended these transformations in special ways so as to exploit the Itanium™ 
process architecture features for higher application performance as once 
suggested by Ghosh (e.g., Sec. 1 - Introduction, 3 rd Par.). 

42. Claim 34 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Roediger in view of Chen and further in view of Ghosh. 

43. As to claim 34 (Original) (incorporating the rejection in claim 33), 
Roediger and Chen do not explicitly disclose the system wherein the system 
applies one or more scalar transformation techniques to the loop upon receiving 
the initial average trip count value. 

However, in an analogous art of integrating high-level optimization in a 
production compiler: design and implementation experience, Ghosh discloses the 
system wherein the system applies one or more scalar transformation techniques 
to the loop upon receiving the initial average trip count value (e.g., Sec. 2 - 
Design Considerations Targeting the Itanium™ Processor, 1 st Par., 3 rd Bullet - 
maximize resource usage: scalar replacement of memory references, affine- 
condition un-switching, and load-pair insertion; Fig. 3 - Current phase-ordering o 
f optimizations in HLO, element of "Scalar Replacement"; P. 307, 1 st Par. - loop 
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fusion increases opportunities for reducing the overhead of array references by 
replacing them with references to compiler-generated scalar variables, 2 nd Par., 
4 th Bullet - ability to expose ILP across loop back-edges has sufficiently higher 
benefit to tilt the balance towards expansion of scalar variables to enable loop 
distribution; Sec. 2.3 - Maximizing Resource Usage, 1 st Par. - this category of 
optimizations includes scalar replacement of memory references Scalar 
replacement is a technique to replace memory references with compiler- 
generated temporary scalar variables that are eventually mapped to registers). 

Therefore, it would have been obvious to one of ordinary skill in the art, at 
the time the invention was made to combine the teachings of Ghosh into the 
Roediger-Chen's system to further provide the system wherein the system 
applies one or more scalar transformation techniques to the loop upon receiving 
the initial average trip count value in Roediger-Chen system. 

The motivation is that it would further enhance the Roediger-Chen's 
system by taking, advancing and/or incorporating Ghosh's system which offers 
significant advantages which in HLO, we have implemented numerous well- 
known and new transformations, and more importantly, we combined and 
extended these transformations in special ways so as to exploit the Itanium™ 
process architecture features for higher application performance as once 
suggested by Ghosh (e.g., Sec. 1 - Introduction, 3 rd Par.). 
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Response to Arguments 

44. Applicant's arguments filed on September 26, 2007 have been fully 
considered but they are not persuasive. 

In the remarks, Applicant argues that: 

a) The method in Roediger does not collect a loop trip count continuously 
during runtime and dynamically apply, during the same runtime, the one ore 
more applicable code modification techniques (e.g., stated on P. 15, 1 st and 3 rd 
Pars.). 

Examiner's response: 

a) Chen discloses that (1 ) run-time information has proven useful for guiding 
optimization by static profile based optimization (PBO) on modern processor. 
Unfortunately, it is not always possible or practical to collect representative 
profiles for how a program will be used . Dynamic optimization systems seek to 
address this problem bv collecting a profile and applying PBO while a program is 
running (e.g.. Sec. 1. Introduction, 1 st Par.); (2) In Continuous Profiling and 
Optimization (CPO), program instrumentation is used to continuously collect 
profile information . Procedures are selected and optimized based on 
instrumented profile information , and optimized procedures are hot-swapped 
back into the running program (e.g., Sec. 2.4 Interpretation and Instrumentation 
Based Dynamic Optimization, 2 nd Par ); (3) Dynamic optimization can optimize a 
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program to the current run-time environment including dynamic link libraries, the 
current architecture, or the current set of features being used in a program (e.g., 
Sec. 1. Introduction, 1 st Par., Lines 8-11). 



Conclusion 

45. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Ben C. Wang whose telephone number is 
571-270-1240. The examiner can normally be reached on Monday - Friday, 8:00 
a.m. - 5:00 p.m., EST. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Tuan Q. Dam can be reached on 571-272-3695. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
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system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
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Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 
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